Blind Evaluation of Nearest Neighbor Queries Using Space Transformation to Preserve Location Privacy
نویسندگان
چکیده
5 /42 • Any entity in the system can be adversarial – The LS and other clients – Slightly different for querying other users • Secure client/server communication channel – Any privacy violation should have included LS – We focus on LS as the most powerful adversary Privacy/Efficiency Dilemma •Privacy: Hiding knowledge of object & query locations from LS •Efficiency: LS requiring this knowledge for efficient query processing
منابع مشابه
Blind evaluation of location based queries using space transformation to preserve location privacy
In this paper we propose a fundamental approach to perform the class of Range and Nearest Neighbor (NN) queries, the core class of spatial queries used in location-based services, without revealing any location information about the query in order to preserve users’ private location information. The idea behind our approach is to utilize the power of one-way transformations to map the space of ...
متن کاملLocation Based Authentication of KNN Queries with Location and Query Privacy
In mobile communication, spatial queries pose a serious threat to user location privacy because the location of a query may reveal sensitive information about the mobile user. In this paper, study approximate k nearest neighbor (kNN) queries where the mobile user queries the location-based service (LBS) provider about approximate k nearest points of interest (POIs) on the basis of his current l...
متن کاملPrivacy Protected Spatial Query Processing for Advanced Location Based Services
Due to the popularity of mobile devices (e.g., cell phones, PDAs, etc.), location-based services have become more and more prevalent in recent years. However, users have to reveal their location information to access location-based services with existing service infrastructures. It is possible that adversaries could collect the location information, which in turn invades user’s privacy. There a...
متن کاملK-Nearest Neighbor Categorization on Secure Data Access in Cloud
For the last few years, a extensive research has been going on query processing of relation data and more practical and theoretical solution have been suggested to query processing under different scenarios. Now days cloud computing technology is increasing rapidly, so users now have the chance to store their data in remote location. However, different privacy issues are raised on cloud computi...
متن کاملNearest Neighbor Search with Strong Location Privacy
The tremendous growth of the Internet has significantly reduced the cost of obtaining and sharing information about individuals, raising many concerns about user privacy. Spatial queries pose an additional threat to privacy because the location of a query may be sufficient to reveal sensitive information about the querier. In this paper we focus on k nearest neighbor (kNN) queries and define th...
متن کامل